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DECODING SYSTEM AND METHOD IN AN OPTICAL DISK STORAGE 

DEVICE 

Reference to Related Application 

This application claims the benefit of priority under 35U.S.C.§ 119(a) of Taiwan 
Patent Application No. , titled " Decoding System and Method in an Optical Disk Storage 
Device," filed o n, 2000 . 

Background of the Invention 

Field of the Invention 

This invention relates in general to a decoding system and method, and more 
particularly to a decoding system and method in an optical disk storage device with high 
decoding speed by decreasing the access times to a data buffer. 

Description of the Related Art 

Referring now to FIG. 1 , it is a block diagram of a conventional decoding system 
in a DVD storage device. As shown in FIG. 1, a demodulator 102 reads the data stored in 
the disk 100 for converting 16 bit code words into 8 bit data symbols. Then, the 
demodulator 1 02 generates an ECC(Error Correction Code) block 1 07 and transmits the 
ECC block 107 to a data buffer 106 through a bus 104. The ECC block 107 comprises 
main data 108, a PO(parity of outer-code) 1 10 and a PI(parity of inner-code) 1 12. The 
scale of the main data 108 is 192* 172 bytes, the scale of the PO 1 10 is 16*172 bytes, and 
the scale of the PI1 12 is 208* 1 0 bytes. Main data 1 08 appended with the PO 110 forms an 
outer-code of RS(Reed Solomon), and main data 108 appended with the PO 110 and the 
PI 1 12 forms an inner-code of RS. ECC decoder 114 reads the ECC block 107 from the 
data buffer 106 to perform the error correction decoding along the PI direction (i.e. X 
direction) and PO direction (i.e. Y direction) of the ECC block 1 07 in turn. Then, the ECC 
decoder 114 writes the corrected part of the ECC block 107 into the data buffer 106. The 
de-scrambler and EDC(Error Detection Code)check 116 reads the corrected main data 
108 stored in the data buffer 106 for de-scrambling the main data 108 and checking 
whether errors in the main data 108 are corrected. When the host needs the main data 108, 
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30 an AT API( Advanced Technology Attachment Packet Interface) 118 reads the main data 
108 in the data buffer 106, then de- scrambles and transmits the main data 1 08 to the host. 

Referring to FIG. 2, it illustrates a flow chart of the conventional decoding system 
accessing to the data buffer in a DVD storage device. At a step 201 , after performing 
demodulation, a demodulator 102 writes an ECC block 107 into a data buffer 106. Next, 
35 at a step 202, an ECC decoder 1 1 4 reads the ECC block 1 07 of the PI direction to perform 
the error correction decoding, then writes the corrected part of the ECC block 1 07 into the 
data buffer 1 06. Continuing the step 202, it flows to a step 203, the ECC decoder 1 14 
reads the ECC block 107 of the PO direction to perform the error correction decoding, 
then writes the corrected part of the ECC block 107 into the data buffer 106. After 
40 finishing the step 203, the system can repeat the steps 202 and 203 to enhance the error 
correction capability according to the setting of the system. Then at a step 204, the 
de-scrambler and EDC check 116 reads the corrected main data 108 stored in the data 
3 buffer 106 for de-scrambling the main data 108 and checking whether errors in the main 
data 108 are corrected. When the host needs the main data 108, at a step 205, an AT API 
1 1 8 reads the main data 1 08 stored in the data buffer 1 06, then de-scrambles and transmits 
the main data 108 to the host. In the preceding prior art, each module of the decoding 
system needs to run the above-mentioned steps in turn to finish the decoding process in a 
DVD storage device. 

_g- Referring now to FIG. 3, it illustrates a flow chart of decoding RS code in a 

y conventional ECC decoder. At a stage 301, original code words in the data buffer 106 
Q enter the stage of syndrome generation, wherein the ECC decoder 1 14 calculates the PI 
syndrome or the PO syndrome. Next, at a stage 302, the ECC decoder 114 calculates the 
"erasure location polynomial" according to the known erasure location, then calculates 
the "Forney's modified syndrome polynomial" and gets the initial value of the next stage 
55 according to the calculated syndromes and erasure location polynomial. Continuing the 
stage 302, at a stage 303, the ECC decoder 114 calculates the "error-erasure locator 
polynomial" and "error erasure evaluator polynomial" according to the initial value 
produced by the previous stage 302. Then, at a stage 304, a Chien search unit finds the 
error locations and error magnitudes. Finally, at a stage 305, the ECC decoder 1 14 
60 corrects the errors in the original code words to get the correct code words and writes 
them into the data buffer 106. 
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According to FIG. 1, when the conventional decoding system performs the 
decoding process, each module of the system needs to access to the data buffer. If each 
module of the decoding system can access to the data buffer synchronously, the system 
can increase the decoding speed to become a high speed DVD. However, according to 
FIG. 2 and 3 the ECC decoder 1 14 in the conventional decoding system must access to the 
data buffer when it performs the error correction decoding along the PI and PO directions 
of the ECC block each time, thereby it takes a lot of time and limits the speed of the entire 
DVD system for many accesses to the data buffer. Now there are several solutions for the 
above bottleneck: enhancing the clock frequency of the decoding system, increasing the 
bus width of the decoding system, and decreasing the access times to the data buffer, etc. 

Summary of the Invention 

It is therefore an object of the invention to provide a decoding system and method 
for an optical disk for decreasing the access times to the data buffer. In this way, it can 
enhance the parallel processing capability of the decoding system and increase the 
decoding speed to become a high speed DVD. 

In the first embodiment, a demodulator reads the data from a disk to perform the 
demodulation and transfers the generated ECC block to a syndrome generator. Next, the 
syndrome generator writes the main data into a data buffer, and calculates the PI 
syndrome and the PO syndrome simultaneously, then stores the data to a memory during 
calculating the PO syndrome, and writes the calculation results into the data buffer. 
Afterward, the ECC decoder reads the PI syndrome and the PO syndrome from the data 
buffer to perform the error correction decoding, and writes the corrected PI syndrome and 
PO syndrome and the corrected part of the main data into the data buffer. Then, a 
de-scrambler and EDC check reads the main data stored in the data buffer to de-scramble 
the main data and check whether errors are corrected. After finishing the preceding 
processes, the main data is transferred to the host through ATAPI when the host needs 
data. 

The second embodiment is similar to the first embodiment, the difference is the 
ECC decoding process; the ECC decoder reads the PI syndrome and the PO syndrome 
from a data buffer to perform the error correction decoding and writes the PI syndrome 
and the PO syndrome into a first data room and a second data room respectively, then 
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writes the corrected PI syndrome and PO syndrome into the first data room and the 
95 second data room respectively and writes the corrected part of the main data into the data 

buffer. When repeating the error correction decoding, the ECC decoder only needs to 

access to the first and the second data room. 

The third embodiment is similar to the first embodiment, the difference is that the 

syndrome generator only calculates the PI syndrome, so there is no need to use a memory 
100 to store the data of the PO syndrome. 

The fourth embodiment is similar to the third embodiment, but it has one more 

data room. The ECC decoder reads the main data and the PO from the data buffer to 

perform the error correction decoding of the PO direction, and writes the PO syndrome 

into the data room. After the error correction decoding of the PO direction, the ECC 
105 decoder updates the PO syndrome in the data room and writes the corrected PI syndrome 

and the corrected part of the main data into the data buffer. Then, the ECC decoder reads 
M the PI syndrome from the data buffer to perform the error correction decoding of the PI 
pi direction, and writes the corrected PI syndrome and the corrected part of the main data 

PS i 

i£ into the data buffer. When repeating the error correction decoding, the ECC decoder only 

%M 

lfM needs to access to the data room for the PO syndrome and access to the data buffer for the 

Q 

S] PI syndrome. 

1_ The difference between the fifth embodiment and the fourth embodiment is that 

Q 

*p the decoding system performs the ECC decoding, de-scrambling and EDC checking at 

^jj the same time, also the decoding system judges whether the correction process is correct 

'•sis? 

1® according to the EDC check. 

The foregoing is a brief description of some deficiencies in the prior art and 
advantages of this invention. Other features, advantages and embodiments of the 
invention will be apparent to those skilled in the art from the following description, 
accompanying drawings and appended claims. 

1 20 Brief Description of Drawings 

The following detailed description, given by way of examples and not intended to 
limit the invention to the embodiments described herein, will be best understood in 
conjunction with the accompanying drawings, in which: 
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FIG. 1 illustrates a block diagram of a conventional decoding system in a DVD 
storage device; 

FIG. 2 illustrates a flow chart of the conventional decoding system accessing to 
the data buffer in a DVD storage device; 

FIG. 3 illustrates a flow chart of decoding RS code in the conventional ECC 
decoder; 

FIG. 4 illustrates a block diagram of a first embodiment of the present invention; 

FIG. 5 illustrates a block diagram of a second embodiment of the present 
invention; 

FIG. 6 illustrates a block diagram of a third embodiment of the present invention; 
FIG. 7 illustrates a block diagram of a fourth embodiment of the present invention; 

and 

FIG. 8 illustrates a block diagram of a fifth embodiment of the present invention. 

Detailed Description of the Invention 

Detailed descriptions of the preferred embodiment are provided herein. It is to be 
understand, however, the present invention may be embodied in various forms. Therefore, 
specific details disclosed herein are not to be interpreted as limiting, but rather as a basis 
for the claims and as a representative basis for teaching one skilled in the art to employ 
the present invention in virtually any appropriately detailed system, structure or manner. 

As shown in FIG. 3, no matter the ECC decoder performs the error correction 
decoding of the PI or PO direction, the first step is to generate syndromes. Assume that 
before performing the error correction decoding the data in one direction of the ECC 
block is r(X) , and the data after performing the error correction decoding becomes 

r'(X), then r , (X) = r(X)+e(X) , where thee(X) represents the error. Thus, a new 
syndrome after performing the error correction decoding can be shown as follows: 

i=0 i=0 1=0 1=0 

According to the above equation, when the decoding system performs the error 
correction decoding, the syndromes before error correction decoding appended with the 
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syndrome of the error produces the new syndrome. Therefore, the ECC decoder 
calculates the PI syndrome and the PO syndrome before the decoding system performs 
the error correction decoding. Then, when the decoding system performs the error 
correction decoding, the ECC decoder calculates the syndrome of the error of the PI 
direction and adds the original syndrome of the data of the PI direction to generate a new 
PI syndrome; similarly, the ECC decoder calculates the syndrome of the error of the PO 
direction and adds the original syndrome of the data of the PO direction to generate a new 
PO syndrome. That is, the PI syndrome and the PO syndrome all correspond to a 
corrected ECC block. 

Turning now to FIG. 4, it illustrates a block diagram of a first embodiment of the 
present invention. The decoding system in FIG. 4 is similar to FIG. 1. The difference is 
that the data stored in the data buffer 1 06 are main data 1 08, PO syndrome 406, and the PI 
syndrome 408, wherein the scale of the main data 108 is 192*172 bytes, the scale of the 
PO syndrome 406 is 208* 10 bytes, and the scale of the PI syndrome 408 is 16*182 bytes. 
Besides, the demodulator 1 02 transfers directly the ECC block to a syndrome generator 
402 after finishing the demodulation process. The syndrome generator 402 writes the 
main data 108 into the data buffer 106 and calculates the PI syndrome 408 and the PO 
syndrome 406 by using the PI and the PO of the ECC block. After the syndrome 
generation, the PI and the PO are abandoned. Since the demodulator 1 02 transfers the 
ECC block along the PI direction of the ECC block, the syndrome generator 402 
generates and stores the PI syndrome 408 directly into the data buffer 106. While the 
generation of the PO syndrome 406 is completed after the syndrome generator 402 
receives the entire ECC block, thus a memory 404 is needed for storing the data during 
calculating the PO syndrome 406. After finishing the calculation of the PO syndrome 406, 
the PO syndrome 406 will be stored to the data buffer 106. Besides, since the ECC block 
is continuously transmitted to the syndrome generator 402, the memory 404 should be 
divided into two rooms; one is for receiving the calculation results from the syndrome 
generator 402, another is for storing the PO syndrome 406 to the data buffer 106. The 
ECC decoder 1 14 reads the PI syndrome 408 and the PO syndrome 406 in the data buffer 
106 rather than the entire ECC block for performing the error correction decoding. At this 
time the ECC decoder 114 will calculate both the PI syndrome 408 and the PO syndromes 
406 simultaneously, then writes the corrected PI syndrome 408, PO syndrome 406 and the 
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corrected part of the main data 108 into the data buffer 106. Since the PI syndrome 408 
and the PO syndrome 406 correspond to the latest ECC block and the host needs only the 
main data 108, the ECC decoder 1 14 does not need to update the PI and PO but the PI 
syndrome 408 and the PO syndrome 406 when errors occur in the PI and PO. Therefore, 
the PI and the PO are abandoned to save time for the decoding system to access to the data 
buffer 106. After the ECC decoder 1 14 finishes the error correction decoding of the ECC 
block, the de-scrambler and EDC check 1 16 reads the main data 108 stored in the data 
buffer 106 to de-scramble the main data 1 08 and check whether errors are corrected. After 
finishing the preceding processes, the main data 1 08 is transferred to the host through the 
AT API 1 1 8 when the host needs data. 

Thus, regarding the access to the data buffer 1 06 in the conventional decoding 
system of FIG.l, the demodulator 102 writes the entire ECC block 107 into the data 
buffer 106, and the ECC decoder 1 14 needs to read the entire ECC block 107 and writes 
the corrected part of the ECC block 107 into the data buffer 106 when performing the 
error correction of the PI and the PO direction. After the error correction decoding is 
finished, the de-scrambler and EDC check 1 16 and the ATAPI 118 each needs to read the 
main data 107 one time. While in the embodiment of FIG. 4 the syndrome generator 402 
writes the main data 108, the PI syndrome 408 and the PO syndrome 406 into the data 
buffer 106, besides, the ECC decoder 114 reads only the PI syndrome 408 and the PO 
syndrome 406 from the data buffer 106 and writes the corrected PI syndrome 408, PO 
syndrome 406 and the corrected part of the main data 108 into the data buffer 106. After 
finishing the error correction decoding, the de-scrambler and EDC check 116 and the 
ATAPI 118 each needs to read the main data 107 one time. Therefore, the access times to 
the data buffer 106 of the decoding system in FIG. 4 is smaller in comparison with the 
conventional decoding system in FIG. 1 . 

Referring now to FIG. 5, it illustrates a block diagram of a second embodiment of 
the present invention. The structure of FIG. 5 is similar to FIG. 4, the difference is that the 
first data room 502 and the second data room 504 are connected to the ECC decoder 114. 
The ECC decoder 114 reads the PI syndrome 408 and the PO syndrome 406 from the data 
buffer 106 and writes the PI syndrome 408 and the PO syndrome 406 into the first data 
room 502 and the second data room 504 respectively to perform the error correction 
decoding, then writes the corrected PI syndrome 408, PO syndrome 406 into the first data 
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room 502 and the second data room 504 respectively and writes the corrected part of the 
main data 108 into the data buffer 106. Afterward, the ECC decoder 114 only accesses to 
the first data room 502 and the second data room 504 to perform the ensuing error 

220 correction decoding. Therefore, the structure of FIG. 5 can reduce more access times to 
the data buffer 106 in comparison with FIG. 4. 

Referring now to FIG. 6, it illustrates a block diagram of a third embodiment of 
the present invention. The structure of FIG. 6 is similar to FIG. 4, the difference is that the 
syndrome generator 602 calculates only the PI syndrome 408, so the memory 404 of FIG. 

225 4 is not needed. Besides, since the syndrome generator 602 does not calculate the PO 
syndrome, the data stored in the data buffer 106 are main data 108, the PO 1 10 and the PI 
syndrome 408, wherein the scale of the main data 108 is 192* 172 bytes, the scale of the 
PO 1 10 is 16* 172 bytes, and the scale of the PI syndrome 408 is 208*10 bytes. 

Thus, regarding the access times to the data buffer 106 of FIG.6, the syndrome 

2H generator 602 writes the main data 108, PO 110 and the PI syndrome 408 into the data 
fi| buffer 106. The ECC decoder 114 only needs to read the PI syndrome 408 when 

l/f performing the error correction decoding of the PI direction, and writes the corrected PI 

yy 

fy syndrome 408, PO 1 1 0 and the corrected part of the main data 108 into the data buffer 106. 
ry On the other hand, the ECC decoder 114 reads the main data 108 and the PO 110 when 
235 performing the error correction decoding of the PO direction, and writes the corrected PI 

syndrome 408, PO 1 1 0 and the corrected part of the main data 1 08 into the data buffer 1 06. 

After finishing the error correction decoding, the de-scrambler and EDC check 116 and 
O the ATAPI 118 both need to read the main data 108 in the data buffer 106 one time. 

5 »' 
as 

Therefore, the access times to the data buffer 106 of the decoding system in FIG. 6 is 

240 smaller than the conventional decoding system in FIG. 1. 

Referring now to FIG. 7, it illustrates a block diagram of a fourth embodiment of 
the present invention. The structure of FIG. 7 is similar to FIG. 6, the difference is that the 
third data room 702 is connected to the ECC decoder 114. If the ECC decoder 114 first 
performs the error correction decoding of the PI direction, the ECC decoder 114 only 

245 needs to read the PI syndrome 408 from the data buffer 1 06 and writes the corrected part 
of the main data 108, the PO 1 10 and the corrected PI syndrome 408 into the data buffer 
106, then, when the ECC decoder 1 14 performs the error correction of the PO direction, 
the ECC decoder 114 writes the calculation results of the PO syndrome into the third data 
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room 702 and corrects the main data 1 08 in the data buffer 1 06 by using the PO syndrome 
250 stored in the third data room 702, in this way it saves many access times to the data buffer 
106. If the ECC decoder 114 first performs the error correction decoding of the PO 
direction, the ECC decoder 114 writes the calculation results of the PO syndrome into the 
third data room 702 and corrects the main data 1 08 and the PI syndrome 408 in the data 
buffer 106 by using the PO syndrome stored in the third data room 702, then when 
255 performing the error correction decoding of the PI direction, the ECC decoder 114 also 
corrects the main data 108 and the PI syndrome 408 in the data buffer 106. Therefore, the 
structure of FIG. 7 can reduce many access times to the data buffer 106. 

Assume that before performing the error correction decoding the data in one 
direction of the ECC block is r(X) , and the data after performing the error correction 

260 decoding becomes r' (X) , then r' (X) = r(X) + e(X) , where the e(X) represents the 

error. Thus, a new EDC check after performing the error correction decoding can be 
shown as follows: 

EDC(x), = EDC(x) r + EDC(x) e 

According to the above equation, when the decoding system performs the EDC 
2W checking, the EDC check before updating appended with the EDC check of the error 
"_~ produces the new EDC check. Since the error correction decoding of the PI direction is 
the same as the direction of the EDC check, the EDC check of the PI direction before 
p updating appended with the EDC check of the error of the PI direction produces the new 
JS EDC check. Thus, the de-scrambler and EDC check 1 16 can perform the de-scrambling 
2M- and EDC checking simultaneously when the syndrome generator 602 calculates the PI 
syndrome 408. Thus, referring now to FIG. 8, it illustrates a block diagram of a fifth 
embodiment of the present invention. When the syndrome generator 602 writes the main 
data 108 into the data buffer 106, the main data 108 is also transferred to the first 
de-scrambler and EDC check 802. When the ECC decoder 114 performs the error 
275 correction of the PI direction, the ECC decoder 1 14 also transfers the error to the second 
de-scrambler and EDC check 804 to calculate the EDC check of the error, after appending 
with the EDC check from the first de-scrambler and EDC check 802, the second 
de-scrambler and EDC check 804 gets the first EDC check of the PI direction. The 
ensuing error correction decoding of the PI and PO directions can ignore the part of the 
280 main data 108, which the EDC checking is finished, so that it can avoid occurring errors 
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during the ensuing decoding process. After finishing the ensuing error correction 
decoding of the PI and PO directions, the second de-scrambler and EDC check 804 will 
de-scramble the main data 108 and check again whether errors are corrected. 

According to FIG. 4 to FIG. 8, during the decoding process of the present 

285 invention the ECC decoder 1 1 4 reads the main data 1 08 from the data buffer 1 06 only one 
time for calculating the PI syndrome and the PO syndrome. Afterward, by calculating the 
syndrome of the error the ECC decoder 114 does not access to the data buffer 106 when 
updating the PI syndrome and the PO syndrome. Thus, it can largely reduce the access 
times to the data buffer 106. Besides, the ECC decoder 1 14 of the present invention can be 

290 a RSPC(Reed Solomon Product Code) structure. The data buffer 1 06, the memory 404, 
the first data room 502, the second data room 504 and the third data room 702 can be 
EDO-RAM - SRAM - DRAM - SL-DRAM > DR-DRAM - EDO-DRAM - SDRAM > 
DDR-SDRAM - VC-SDRAM, etc. 

~J In comparison with the conventional decoding system, the decoding system of the 

iH present invention only increases one memory and performs the error correction decoding 

HJ 

|p immediately after finishing the demodulation. No need to increase the clock frequency 

JJ} and the bus width of the decoding system, it can effectively decrease the access times to 

ifl! the data buffer and the system response time, and increase the parallel process capability 

p and the speed of the decoding, thus, it can become a high speed optical storage device, 

369 such as a DVD. 

Q 

a! While the invention has been described with reference to various illustrative 

aisa,. 

H. embodiments, the description is not intended to be construed in a limiting sense. Various 
modifications of the illustrative embodiments, as well as other embodiments of the 
invention, will be apparent to those skilled in the art upon reference to this description. It 
305 is therefore contemplated that the appended claims will cover any such modifications or 
embodiments as may fall within the scope of the invention defined by the following 
claims and their equivalents. 
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